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Abstract 

We look at the number of solutions of an equation of the form fif2---fk = a in a finite field, 
where each /, is a multilinear polynomial. We use two methods to construct a solution of this 
problem for the cases a = 0, a ^ 0, and we generally get a semi-explicit formula. We show that 
this formula can generate a more efficient algorithm than the traditional algorithm which consists 
to make a systematic computation. We also give explicit formulas in some special cases, and an 
application of our main result to the search of the weight hierarchy of the multilinear code with 
separated variables. 
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I INTRODUCTION 

Let ¥g be a finite field with q elements, {m,n,k) G (N — {0})^ with m < n, {Ji, J2, Jm} a partition of 
{1, ...,n}, (/, a) G ¥q [Xi, ..,Xn] x ¥q, A an k X m matrix with entries in ¥q. We assume that / satisfies the 
following: 

(1-1) / = /l/2...A, 

where : 

m 

(1.2) n {Xi, .., Xn) = E «y U Xr, A= (aij) i<i<fc . 

j=l T€Jj '^<j<rn 

The polynomials fi are called multilinear polynomials, ([3] p. 32). In this present paper, the problem of 
determining the number of solutions in of the following equation is considered: 

(1.3) /(Xi,..,X„) =a. 
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The solution of this problem is known only for special cases of (1.1) ([1], [2], [3]). We determine for the 
general case a scmi-cxplicit formula for the solution of this problem. We obtain an explicit formula in special 
cases. When a ^ 0, the considered method is based on a generalization of the following formula: 

(1.4) N{hiX)g{X) = a)= E {N {h{X) = u k g {X) = ^)) , 

uev* 

where N {h {X) = u Sz g {X) = a/u) denotes the number of common solutions of the equations h {X) = u 
and g {X) = a/u. 

When a = 0, the considered method is based on the so-called " inclusion - exclusion principle". Note that 
if m > 2 and if Ojj 7^ for at least two entries j, the polynomials of the form (1.2) are strictly contained in 
the class of irreducible polynomials. Then, it could be interesting in a futur study to determine a sufficient 
condition to have the form (1.1). When this form exists, there exist algorithms to find these irreducible 
factors [4]. In our study, we suppose that the associated irreducible factors to / are known and our aim is to 
determine an expression for the number of solutions of the equation (1.3) . 

The organisation of this paper is the following: In section II, wc continue the presentation of the considered 
notations, we recall basic results concerning linear systems and exponential sums. The "inclusion - exclusion 
principle" is also recalled. We compute formulas for the numbers of solutions of special systems of equations 
in Section III. These formulas will be useful in the treatment of the considered problem. The special case 
k G {1, 2} is considered in this Section. 

The main result for the general case is Proposition IV. 1. In section V, we apply the obtained result to two 
"numerical" examples such that k G {2, 3}, a^j G {0, 1} , m G {3, 4}, n G {7, 8} . We show from these examples 
that the obtained formula can generate a clearly more efficient algorithm than the "traditional" one which 
consists to make a systematic computation of all the solutions of this equation. 

In section VI we show that the research of the number of zeros of products / = fif2---fk of the form (1.1) is 
important when we compute the weight hierarchy of a multilinear code. To conclude in Section VII, we give 
three examples of problems that can be investigated from the present study. 



II NOTATIONS, BASIC RESULTS 
Recall that m <n. We assume: 

(2.1) k<m, 

(2.2) A is an k X m matrix of rank of k. 
Let 1 <ii <i2 < ... <ii <k, (61, 6/) G F^. 
The system: 

fh (Xi, ..,Xn) = bi, 



. fil {^1, ■■,Xn) = hi 

is equivalent to: 
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n n ^r,...., n xa =ih,...,bif, 

\TeJi TeJ2 reJ-m I 



where 



-4[ii,i2,...,i(] -(«it,j) i<t</ ■ 

l<j<m 



We can write: 



(2.4a) 



CHi,i2,...,i,] ( n ^r, n Xr,...., n 



, re J^^ '^^•^■'2 



where 
(2.46) 

(2.4c) 



- (aitj) i<t<i 

je{i/i,...,i'i}C{l,...,m} 

is an invertible I x I submatrix of ^jj^ j^.-.-.i;]) 
C[n,i2,...,i(] = (oitj) i<t<i 

je{l,...,m}-{i/i, ...,!/;} 



is an Z X (m — Z) submatrix of ^, 
(2.4d) {u{,...,u^^_i} = {l,...,m}-{ui,...ui}. 

We will use the following notations: 



j&{i^i,...,'^i}c{l,...,m} 



(2.5a) 

We denote by 
(2.56) 



-1 (7 /^tJ 

11,12, .■■,«;] ['1>*2, ^ [n,i2,...,i;] 



l<j<m— i 



7^/ = J^. U J^. U .. U J^. 

12 771 



the number of solutions in of the system of equations (2.3). The number of solutions in of the equation 
(1.3) is denoted by 

(2.5c) N{f,a). 

To treat the considered problem, we use a method based on the following relations: 
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(2.6a) N{f,a)= E iV (/i, A, ai, a^) , 

(ai,...,afc)eFj 

when a 7^ 0, 

(2.66) iV(/,0)=iV(/i,0) + iV(/2,0) + ... + iV(/fe,0)- E AT (/,,,/,,, 0,0) 

l<n<i2<fe 

+ E iV (/n, ^ > /i3 > 0,0,0) + .... + (-1)^+^ E iV(/n,/i„...,4,0,0,...,0) 

I<ii<i2<i3<fc l<ii<i2..<ij<A; 

+... + (_l)'=+i7V(/i,/2,...,/fc,0,0,...,0) ). 

The considered method in [2] to solve this problem in the particular case = 1, a = 0, is based on exponential 
sums. We shall use a similar method in Section III to solve the more general case k = 1. 
For all u e¥q, the following function is an additive character on ¥q 

(2.7) (v) = exp (f^TrF, (uv)) , 

where Tr^^ (uv) is the absolute trace of uv. 

We will use the following basic results: 



(2.8) E *u (y) 

ueVg 



if i; / 0, 
q if V = 0. 

if UT^O, 



(2.9) E W - 1 „ if 
We also need the following result given in [2] : 
PROPOSITION II-l 

Let {a,u,d) G (Fg - {O})^ x (N - {0}), then: 

(2.10) E ( a n xA =q^-q{q-lf-\ 
(Xi,X2,..,Xd)eF^ V ie{i,..,<i} J 

We conclude this present Section by recalling the wellknown map [1] : 

(2.11) K : F,^{-l,g-l}, 

/ -1 if X^O, 
^^^^^ = 1 q-1 if X = 0. 

Ill NUMBER OF SOLUTIONS OF SPECIAL SYSTEMS 

In the following Proposition, we determine the solution of the problem for the special case k = 1. 

PROPOSITION III-l 

Assume that k = 1 in (1.1) , then: 
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(3.1) AT (/, a) = + K (a) g'^-i 



n (1 



-I ^ ,J,\-l 

q 



{Recall that N {f,a) is the number of solutions of (1.3)) , 

Proof 

First, (2.8) and (2.9) imply that: 



N{f,a) = l[ E Z '^u{f{XuX2,..,Xn)-a) 

{Xi,X2,..,Xn)ev^ ueVg 
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thus: 



N{f,a)= ME E ^u{f{Xi,X2,..,Xn)-a) 



= -A E (-«) E if{X,,X2,..,Xn))) 

\ue¥g {Xi,X2,..,Xn)ev^ , 



m 



-A E (*«(-«) E *«(E«i.- n Xr))\ 

\«eF, (Xi,X2,..,X„)GF^ i=l reJj / 

\{ E [*u (-«) n E n ^r)]). 



After, from Proposition II-l we get: 

-1- E l^fc 



(/i,a) = g»-i + g {'=/"i'=^°> E [*« (-«) H (gl^^l - g (g - l)!'^'^!-^) 

V«eF* {fe/aifc^O} ^ \ 

= 9"-^ + 9"-M n fl-M"''"'')][E ^n(-a)]. 



Prom (2.8) and (2.11) we deduce EugF* o) = K{a), thus 



(/, a)=q-'+Kia)q-' R fl-M"''"'^ 



which is the desired result. ■ 

The following Corollary which is a consequence of Proposition III-l, will be useful for instance in the proof 
of Proposition III-3. 

COROLLARY III-2 

Let {w, a, d) e¥qX (Fq - {0}) x (N - {0}) , then the number N (^a Y[ X^, v?j 
of solutions in of the equation: 

d 

a W Xt = w 

r=l 

is 



PROPOSITION III-3 

Let 1 < ii < i2 < :■ < ii < k, (61, ...,bi) G F|^, then 
(3.2) Nifi,J,„...Ji„bub2,...,bi) = 

^ ,,,, n P"'-'- (fi<.^-|:<.-. J/^) (- (^^ 

, a;_^. , erg' ,,,...,,^] are defined in (2.46) , (2.4c) , (lAd) , (2.5a)) . 

Proof 

First recall that the matrix A is of rank k, then the existence of the / x / invertible matrix -Bj^^^jj,...,?;] 
introduced in (2.4a) , (2.46) is justified. Consequently, the equality (2.4) is equivalent to: 



n Xr, n Xr,...., n x^i =B^^i^^_^^^{b^,...,bif 



-^[ii2,...,j;]%,i2,...,i(] n ^T, n Xr,...., n 



with {i/i,...,i/JU = {l,...,m}, (see (2.4d)) . 

It follows that: 

(3-2) n ^r=Ea:^/,- E'^JiU..,.] n , t = l,...,l, 

TGJ., j=l j=l ^ ' ' " reJ^: 



applying Corollary III-2 to (3.2) , we get: 
N {fn , fi2, -> fij ,bi,b2, bi) = 

which is the announced result. ■ 

Now in the following Proposition, we give a semi-explicit formula for the number of solutions of (1.3) for the 
case k = 2. 

PROPOSITION III-4 

Assume that k = 2 in (1.1). With the notations (2.5a), (2.56) and (2.5c) , we have: 



6 




7 



I/' 

consequently, we easily get the announced result in the case a 7^ 0. 



IV THE GENERAL PROBLEM 



Here, we consider the equation (1.3), namely: = a, where / = /i/2---/fc and fi{Xi, ..,X, 

'Y^=i ^ij YlreJj ^^'^ assume that the rank of the matrix A = (o-ij) i^^^^j^ i<j<m ^- S®' 
case, the number of solutions N (/, a) of / {Xi, .., Xn) = a is given by next Proposition: 

PROPOSITION IV-1 



With the notations (2.5a), 



iv(/,o) = + ((z-i)g"-M E n 1 



Q-1 
1 



1=1 l<ii<i2<..<ii<k 



E n 9'^^* 
1/ ,1 *=i 



m—l 



N{f,a) 
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E n 



E 

(ai,...,a,)eF,^ , 

i/ a/0. 



-1 



Proof 

First consider the case a = 0. Prom Proposition HLl and for alH G {1, .., A;}: 



iV(/i,0)=g-i + (g-l) 



thus: 



n (-(^)''"') 



E iV(/,,0)=A:g-i + (g-l)g"-i E 



n I- (¥)"'" 



i=l i=l 

Now let 1 < ii < ^2 < ... < < k, Proposition III-3 gives: 



A^(/n,/^2,-,/^pO,0,...,0) 



I 

E n 

k 'I *=i 



m—t 

E 



•^-tl-l I 1 



J., 1-1 
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After, we get the desired result for the case a = from (2.66) . 



Now assume that a 7^ and let (ai, a^) G such that a\a2---ak = a, then from Proposition III-3, we can 
write: 



N{fi,f2,-,fk,ai,-;ak) 

k 

E n 

it follows from (2.6a) that: 
^(/,a) = 



k ^ m—k ^ . 

\ j=l j=l re J,.'. 



Q 



E 

(ai,...,afc)ei-J 
ai...ak=a (^i)iei 



E n (^I'-i-^ ( 1+4 E - E'^ji,...,fci n xA ( 



which completes the proof. ■ 

The formula given in previous Proposition is generally a semi-explicit formula because of terms 



m—t 



m—k 



\ 



j=l reJ^.^ / \ j=l j=l reJ^.^ 



V 

In the next Proposition, particular cases related to the matrix A are considered. 
PROPOSITION IV-2 

If m = k and a 7^ then: 
(4.1) N{f,a) = 



jRxl-l ( 1 



rn j I m—1 

E [nU'^^-' + 4 E^-a. + C^TTTtrr 

where Di and D2 are two invertible diagonale k x k matrices, then: 
(4.3) iV(/,a) = 



(^) 



(Q-i)'-' n 



i=l L 



if a 7^0, 
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(4.4) iV(/,0) = t,-' + {,-l),-'g[(l-(^) "•'"') 



l<ii<i2<k j=l 
...+ 
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l<il<..<i;<fc j=l \ \ / V 

+... + (-1)'+' ntol'''H*«'l-' (i+«(o) (i- (^)''''''") (i- ('^)'''*"''")))- 

Proof 

First consider the case m = k. Then A is an invertible m x m matrix. 
Let (ai,a2, ...,a^_i) G (F*)"* . In (2.4o) , (2.5a) we can take: 

%,i2,...,ii] =A C[h,i2,...M =0' (^'l,-,bm) = (ai,a2,...,am-l, aia2..".a^-i) ' 

/ = m, [^l,^2,■.■,^m] = [1,2, ..,m], i"^' =0, 
then from (3.2), we can write: 

N (/l, /2, -, /m, Ql, •-, Qm-1, ai....a^_i ) = 

n + . + ,1..!-: (i_ (^) '■"'-) J 

and the result (4.1) follows from (2.6a). 

Now consider the case (4.2) and let (ai, a2, a^-i) G (F*) . Recalling that A = (aij) , it's easy to 
see that: Di = Diag {an, ...^a^^^)^ D2 = Diag {ai^kj^i,a2^k+2----,o-k,k+k)^ (^ij = for all such that 

j — i ^ {0, i} , auQi^k+i 7^ for all i G {1, k}. This means that we can make the following choices in (2.4a): 

B[i^,i2,...,ii] = Di, C[i^,i2,...,k] = ^2, (&i, -, bk)'^ = (ai,a2, ak-i, , 
I = k, [ii,i2, ik] = [1, 2, .., k] , (z/i, .., Uk) = (1, 2, .., k) , 
= (A; + l,..,m-A;), 

thus: 



\TeJi TeJ2 reJk J ^ 12*1/ 



D]:'D2i n ^r, n ^r,.-, n 



and for all % G {1, .., A;}, 
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(4.5) 



with flfc 



ai....aj._i 



We deduce from Proposition III-l and the hypothesis (a^i, Cj, Oj fe+i) G (F*)^, that the number of solutions 
in Ft^''+I^'=+^' of (4.5) is: 



g\Ji\+\Jk+i\-i _ q\M+\Jk+i\-i ^1 
Then, it's easy to see that: 

N {jl,h, fk, ai, Uk-l, a,a2."'..ak-i ) = 



k 

n 



\Ji\+\Jk+i\-l _ q\Ji\+\Jk+i\-l I 1 _ (^2zl^ ^ J f 1 - (^2zl 



and from (2.6a) the result (4.3) follows. 

Now, let 1 < ii < 12 < ■■■ < ii < k. The system of equations (2.3) in the case (4.2) and (6i, 6;) = (0, 0), 
namely: 

fii {Xl, ■.,Xn) = 0, 
fi2 {Xl, ■■,Xn) = 0, 



is equivalent to 



fii {Xi, ..,Xn) — 0, 

n + aTi^CLnk+h n Xr = 0, 

n + a^i^Qi^k+i^ n Xr = o, 

U Xr + a^ilai^k+H n Xr = 0, 



T&J, 



reJk+i 



thus: 



j=i 



Jij\+\Jk+ij\-i + ^(o)g'"''''^'''*"^' 



After by Proposition III-l, we have for all j G {1, .., Z}: 



1 



N {fi, 0) = + K (0) g"-^ (^1 - (^) 
consequently from (2.66) , we have: 

N (/, 0) = kq-' + /. (0) q-' g [(l - (2^) (l - 



^\ \ Jk+i\-^ 
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2 I I I 

l<ii<i2<k 



+ ...+ 



(-ir^ E ^ n(9i^'^n^'="'^i"M 1+^^(0) ( 1- ' ^' 1- f )' ^' 11) 



l<n<...<i;<fc i=i \ 



+...+(-1)'=+^ n^(,k^^l+k'=+^^l-^ (^1+^(0) (^1- (2^)1 I"' j (^1- 

which is the formula (4.4) .■ 

This Proposition indicates for instance that for particular interesting cases related to the matrix A, we can 
get an explicit formula for the number of solutions of (1.3) . 

V NUMERICAL EXAMPLES 



V-1 A FIRST EXAMPLE 
Consider the following particular situation of (1.3): 
(5.1) {X1X2 + X5X6X7) (X3X4 + X^XeXr) = a . 

Then: 



A = 



{k,m,n) = (2,3,7) , 

1 1 
1 1 

Ji = {l,2}, J2 = {3,4}, J3 = {5,6,7}. 
We have the following Proposition. 

PROPOSITION V-1 

Let a be a primitive element of ¥q, 1 < r < Then the number of solutions of (5.1) is: 

(5.2) (/, 0) = 2q^ + 3q^ - 13/ + 16q^ - 9^ + 2g, 

(5.3) AT (/, a^-) ={q- if q {q^ + q^ - 2q + 2) , 

(5.4) N (/, a^r-i) = _ 1)3 q (^2 + 2q^2). 
Proof 

In (2.4a) we can take: 

I = 2, [i,,i2] = [1,2] , {U,,U2) = (1,2) , u[ = 3, = ( J J ) , qi,2] = ( 1 ) ' 

thus: 
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[1,2] 





^ 


= 




a,, \ 








V «21 


«22 / 



a 



1,1 



a 



.2] 



[1,2] 



Prom the above assumptions and Proposition III-4, we first can establish easily (5.2) and secondly we can 
deduce that for all 1 < t < q — 1: 



(5.5) N (/, «*) = E E 
it follows that: 

N{f,a^-)= E E 

we{-a^,a^} (X5,X6,X7)eF3 



E E 



{q + K{u- X^XeXr)) (^q + n(^^- XsXeXy)) 

(g + K (U - X5X6X7)) (g + A« - ^5^6^7)) 



where: 
(5.6) 
(5.7) 

thus: 
Ti = 



ri= E E \{q + K{u-X5XeXr))(q + K(^-X5XeX7)) 

T2= Z E 

w^{-a^,0, a^} (X6,X6,X7)eF3 



{q + K{u- X5X6X7)) (g + « - 



E {q + K{-a^ -X^XeXr))^ + E (g + (a^ - ^gXeXy))^ 

(X5,X6,X7)eF3 (X5,X6,X7)eF3 

E iq + KiO)f + E ((/ + /«(-a^-X5X6X7))' 

(X5,X6,X7)eF3/ (X5,X6,X7)eF3/ 

X5X6X7=-a^ X5X6X77^-a^ 

\2 



+ E {q + f^m + E (g + K(a"-X5X6X7))^ 

(X5,X6,X7)eF3/ (X5,X6,X7)eF3/ 

X5X6X7=a" X5X6X7^a^ 



Using Corollary III-2, we get: 

(5.8) Ti = 2 (g - if (2q -if + 2 (f - (g - 1)^) (g - 1)^ 

= 2(g-l)2g[g2 + 3g-2]. 
Now, (5.7) implies that: 



T2= E [ E 

w^{-a^,0, a^} (X5,Xe,X7)GF3/ 
E [{q + n{u-X^X^X-,)){q + n{m 

(X6,X6,X7)eF3/ 



(g + ^c(0)) g + K 



+ 



X6X6X7 = S- 



E 

'61X7 

X5X6X7^{«,^^^} 



(X5,X6,X7)eF2/ 



{q + K{u- X5X6X7)) (q + i^[^- X^X^Xj) ) 
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It follows from Corollary III-2 that: 

(5.9) T2= E \2{q-lf{2q-l)+(q^-2{q-lf){q-l 

= {q-3) [2 {q ^ 1)-^ i2q - I) + (^q^ - 2 {q - if) {q - if 

= q{q-3) (q-lf {q^ + 2q - 2) , 
and from (5.8) and (5.9), the formula (5.3) follows. 
Now a similar analysis leads to the following: 

N (/, a^-i) = E [ E \iQ + U + '^ 
uev* (X5,X6,X7)gf3/ ^ ^ ^ 

Xr^ Xq X'J = U 

E [{q + ti{u- X5X6X7)) {q + K (0))] + 
{X5,X6,X7)e¥l/ 



+ 



{q + K{u- X5X6X7)) (q + K - 



iX5,Xe,Xr)e¥l/ 

, ( 2t-1 1 

X^X^X-ri^u,^^^^ 

= {q-l) [2 {q - if {2q - 1) + (q^ - 2 {q - if) (q - if 

It's follows that AT (/, o?''-^) = {q- if q {<f + 2g - 2) , which is the formula (5.4) .■ 

The result given in this Proposition indicates for particular cases of (1.3) that the obtained solution is a 
simple explicit formula. 



V-2 A SECOND EXAMPLE 

The example that we consider here shows us that the obtained formula for N(f,a) in Proposition IV-1 is 
more efficient than a trivial systematic computation of all the solutions. In the scmi-cxplicit formula (5.12), 
the use of a classical machine is certainly required, but lead to easier computation involving sums and the 
obvious function k. This example is the following: 

(5.10) (Xi + XqX^Xs) (Xi + X2X3 + XqX^Xs) {X2X3 + X4X5) = a 

We have: 

(fc,m,n) = (3,4,8), 

/ 1 1 
A= 110 1 
V 1 1 

I Ji = {l}, J2 = {2,S}, J3 = {4,5}, J4 = {6,7,8} 

and the following result: 
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PROPOSITION V-2 

The number N {f,a) of solutions of (5.10) is: 

(5.11) (/, 0) = 3q^ - 3q^ + [2q^ - 2g + l) , 

(5.12) iV(/,a) = g3 ('? + «(«2-ai))(g + Ac(ai-a2 + ^)) , 



ifa^O. 



Proof 

With obvious notations, Proposition IV-1 gives: 
(5.13) iV(/,0)=C- E Qi,i.+Ci,2,3. 

I<jl<j2<3 

It is easily seen that ^ = 3q^ + {q — 1) q^. To compute Ci,2, we consider in (2.4a): 

S[i,2] = ( J J ) , qi,2] = ( } ) . 

Hence -Bj^ 2] ^1,2] ~ ) ~ ^i>2 ~ (^^ — 1) , as is easy to check. Likewise we obtain: 

Ci,3 = C2,3 = q^+q^ E (^4X5) = 9^ + - 1) and Ci,2,3 = {2q - if q\ 
Then it is easy to see that (5.13) is equivalent to (5.11) . 

Now assume that a 7^ 0. According to proposition IV-1 and (2.4a), we have: 

E E n.l^-l-^ (l + .(Ea;,a,-aK,3,XeX,Xs] (l - (^) 

ai,a26F* A6,A7,A8 t=l \ \j=l J \ 

^2,3] = [%^,. = -1 j ' ^2,31^1,2,3] = U ] = (^[i,3]),,i " 

A straightforward computation gives us formula (5.12) .■ 



VI WEIGHT HIERARCHY OF A CLASS OF CODES 

Let us denote by J the partition { Ji, J2, «^m} of {1, ...,n}. Following Cherdieu and Rolland in [2], we can 
introduce the map 

c: E{q,n,J) ^ Pf 

where E{q, n, J') is the set of all multilinear polynomials with separated variables of the form / (Xi, .., X„) = 
E^i nreJj -^T where ai, a^ G Fg. The map c is injective and its image Img is known as a multilinear 
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code with separated variables. We write Img = C {q, n, J). Proposition III.l gives: 



iV(/,a) 



n 

.07%-7^o} 



and we easily deduce: 
PROPOSITION VI-1 

The lenght of the code C (g, n, J") is g", and its dimension is m. The weight Lo{c{f)) of the code-word c(/), 
where / {Xi, .., X„) = UreJj ^r, is 



u;{c{f)) = q"-'{q-l) 



1- n 



1 



and the minimum distance of C {q, n, J') is 

dist {C{q,n,J)) = q^-' {q - 1)' 

where s = MsLXi<j<rn (|<^ |)- 

If C denotes a code with parameters [n,r,d], and if D denotes one of its subcodes, we recall that x = 
{i G {1, ra} / 3 {xi, ... , Xn) G D with Xi ^ 0} is the support of £), and that the number {D) = \x {D)\ of 
elements in % (D) is the Wei weight of D ([6] p. 1412). The h*^ minimum weight of C is given by 

dh = dh (C) = Min {oj (D) / D subcode of C with dim(D) = h} . 

The minimum distance of C is di, and the weight hierarchy of the code C is the sequence {di, . . . ,dr} ■ 

li D = Vect (/i, fh) denotes the subcode of C {q, n, J') generated by the polynomials /i, fh in E(q, n, J'), 
and if we write = {Pi, Pq-^}, the Wei weight of D is 

u;{D) = \{ie{l,...,q''} /3geD g {Pi) ^ 0}\ 

h 

G{l,...,g"} /3Ai,...,A,,GF, ^ A,/,- (P^) / 

{ie{l,...,q^} /3je{l,...,h} fj{Pi)j^O}\, 

uiD)=q^-N{fi,...,fhA-,0). 

Each polynomial fi {I < i < h) can be written in the form = X^JLi Oij rTre Jj "'^^ 

rank of the matrix A = (ajj) is k as soon as we assume that D is of dimension A;. We can therefore apply 

Proposition IV. 1 to compute lu (D) and dh- 



thus 



VII CONCLUSION 

As we have seen, Proposition IV. 1 gives us a semi-explicit formula to compute the number N {fi, fk,0, ...,0) 
when the rank of the matrix A is k, and it would be interesting to build an explicit program to do it, and 
compute the weight hierarchy of the code C {q, n, J"). This could be a numerical continuation of this work. 
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Several problems can arise from the present paper, and we gives here two ways for further investigations. 
First, it would be interesting to define a partition {Ai, A2, A^} of and write the number N {f,a) in 
this way: 

N{f,a) = J2]^A,{f,a) = J2 E ^A,(/i,...,/ik,ai,...,afe), 

j=l j=l ai...ak=a 

where N^^. {f,a) denotes the number of solutions of (1.3) in Aj, and N^. (/i, /fc,ai, ■■■,ak) stands for the 
number of solutions of the system /j (Xi, ...,Xn) = Oj (1 < i < fe) in Aj. Specific partitions could lead us to 
less calculus. For instance, 

Ai = {{ui,...,Un) G / 3{ii,i2, ..,im) G Ji X J2 X ... x J™ {m^, ...,Ui^) = 0} , 
A2 = {(ni,...,iin) G (F*)" /Vr G {l,..,m} V(i,j)GJrXj^ m = uj ior all } , 

lead to a trivial numbers and diagonal equations. 

The second problem consists to study the more general case where: 

/ = /l/2---/fc, 

s 

fi{Xi,...,Xn) = ^ aij n Xr,i = l,..,k, 

),...,#}, {jf),jf ,...,J«} are partitions of {l,...,n}, 
and to obtain semi-explicit formulas for the number of solutions of / {Xi, = a in this case. 
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